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What is claimed is: 




priority control meWiod using a single output queue wherein 
an ouOipJUt priority of a packet n^t undergoing fconvergence is improved 
by ex6hanging the order of a pack© tt undergo ing%cnvergence or a packet 
which may undergo convergence with t\e order of a packet not undergoing 
convergence . 

2 . A priori ty cohtarol method accordin^tp claim '1 wherein by setting 
an operation range for exchanging the oroer of said packet in a 
predetermined range, a priority of a packet wh^e priority is reduced 
because said packet vindergoes convergence is preVei^-ted from being reduced 
too much . j 
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3 . A priority control method using a/pack 4^t /fX^ having 
a single output crueue wherein an output pbrtio;q. of tMp pacl^t exchange 
unit includes a single output qu^ue having f irst' aip.d be^efid output paths 



for storing a packet input from an inpAt pathiinl ordeA and outputting 
the stored packet in order; a queue control me^jnis for unless the first 
and second convergence notice signals are inp>ufc, butpu^ting a packet 
input to said queue to said first and sec^d ciSiStput paths\in the input 
order; and a back/forth packet comparison^ and exchange means for 
controlling so as to,:; if a first or second con^vergence notice signal 
is input, output a queue exchange instructi'ont- to indivi(lual packets 
scheduled to be output to said first or second output patih, existing 
in a predetermined range of said output queue j '^tahereby exchanging the 
order of output of packets not undergoing q^^nvergence dontrol and 
outputting the packet not undergoing convergence'control witt priority, 
thereby improving availability of the output-^'p^th. 
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1 4, A priority contrW metliod according.,:^_to claim 3 wherein the 

2 predetermined range includiiro said output signal queue is set to a range 

3 controllable by said back/£or\h packet comparison and exchange means 

4 and not too wide. 



1 5, A priority control methd^d according '^to claiin 3 wherein the 

2 exchange of output queue of a packetViot undergoing convergence control 

3 by said qiieue exchange instruction p<5m)^ses: a first step of detecting 

4 an exit path in which a convergenpe npt^-ce sijnal is input; a second 

5 step of searching a portion includl^ng aif^a^hg^d packets of an exit path 

6 in which the convergence notice signaK^s i^A^ input ; in said predetermined 

7 range and just after a packet to be sentXto said exit path; a third 

8 step of exchanging both the packets in said^ortion; and a fourth step 

9 of . if a convergence notice signal is not in^t an a head packet after 

10 that, reading the packet normally and output^ing said packet to the 

11 first or second output path. 



1 6. A priority control metho\ according to claim 5 wherein said 

2 order exchange of. the packet is carried out within a packet sending 

3 time interval . 




